Multiagent Decision by Partial Evaluation

We consider multiagent cooperative decision in stochastic environments, and focus on online decision during which agents communicate. We generalize partial evaluation from a specific application to a class of collaborative decision networks (CDNs), and propose a distributed decision algorithm based on partial evaluation. We show that when agents have private decision variables, the new algorithm can significantly speed up decision in comparison with the earlier CDN algorithm.